Avi Wigderson - PDFSEARCH.IO - Document Search Engine

Avi Wigderson
Results: 21

#	Item
11	Fractional Sylvester-Gallai Theorems∗ Boaz Barak† Zeev Dvir‡ Avi Wigderson§ Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2012-11-05 11:02:17 Euclidean plane geometry Rank Vector space Sylvester–Gallai theorem Inner product space Matrix Theorems and definitions in linear algebra Algebra Mathematics Linear algebra
12	P, N P and Mathematics – a computational complexity perspective Avi Wigderson “P versus N P – a gift to mathematics from Computer Science” Steve Smale. Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2006-03-15 13:50:29 Complexity classes Mathematical optimization Structural complexity theory Mathematical logic P NP-complete Decision problem Algorithm Time complexity Theoretical computer science Computational complexity theory Applied mathematics
13	Simons Institute for the Theory of Computing Bears 2013 February 14, 2013 Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2013-02-19 14:38:26 Year of birth missing Avi Wigderson James Harris Simons Christos Papadimitriou Quantum computer Shafi Goldwasser Computational complexity theory Bernard Chazelle Theoretical computer science Applied mathematics Computer science
14	School of Engineering and Applied Sciences Maxwell Dworkin[removed]Oxford Street Cambridge, Massachusetts[removed]Salil P. Vadhan Add to Reading List Source URL: people.seas.harvard.edu Language: English - Date: 2014-06-13 16:45:51 Year of birth missing Theoretical computer science Oded Goldreich Symposium on Theory of Computing ACM SIGACT Ran Raz Shafi Goldwasser Avi Wigderson Salil Vadhan Applied mathematics Mathematical sciences Computer science
15	School of Engineering and Applied Sciences Maxwell Dworkin[removed]Oxford Street Cambridge, Massachusetts[removed]Salil P. Vadhan Add to Reading List Source URL: people.seas.harvard.edu Language: English - Date: 2013-08-06 11:37:49 Theoretical computer science Year of birth missing Oded Goldreich Avi Wigderson Shafi Goldwasser ACM SIGACT Ran Raz Symposium on Theory of Computing Salil Vadhan Applied mathematics Mathematical sciences Computer science
16	P , NP and mathematics – a computational complexity perspective Avi Wigderson Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:58:44 Complexity classes P versus NP problem Co-NP NP P Decision problem Time complexity Reduction NP-complete Theoretical computer science Computational complexity theory Applied mathematics
17	INSTITUTE for ADVANCED STUDY Add to Reading List Source URL: www.ias.edu Language: English - Date: 2009-09-30 11:07:02 Nobel laureates in Physics MacArthur Fellows Fellows of the Royal Society Institute for Advanced Study Princeton New Jersey Avi Wigderson George Dyson Frank Wilczek Albert Einstein Science Physics Mercer County New Jersey
18	2009 Godel Prize The 2009 G¨odel Prize for outstanding papers in the area of theoretical computer Add to Reading List Source URL: www.eatcs.org Language: English - Date: 2009-11-03 08:49:42 Salil Vadhan Zig-zag product Expander graph Omer Reingold Avi Wigderson Gödel Prize SL Connectivity Graph Graph theory Theoretical computer science Mathematics
19	PDF Document Add to Reading List Source URL: yury.name Language: English - Date: 2007-05-31 13:32:06 Academia Information theory Nevanlinna Prize Turing Award laureates Jon Kleinberg Rolf Nevanlinna Alexander Razborov Avi Wigderson Peter Shor Science MacArthur Fellows Computer science
20	PDF Document Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2011-07-22 13:58:41 Quantum complexity theory Silvio Micali Avi Wigderson Guggenheim Fellows Dorit Aharonov Bounded-error probabilistic polynomial Alexander Razborov Communication complexity Richard J. Lipton Theoretical computer science Applied mathematics Computational complexity theory

UPDATE